#pragma once
#include <string>
#include <vector>
class TrieNode {
  private:
    TrieNode *child = TrieNode[26];
    bool is_end = false;
};
class Trie {
  private:
  public:
    Trie();
    void insert(std::string word);
    bool search(std::string word);
    bool startsWith(std::string prefix);
};
